\hypertarget{structtree_1_1btree__threaded__node}{\section{tree\-:\-:btree\-\_\-threaded\-\_\-node$<$ T $>$ Struct Template Reference}
\label{structtree_1_1btree__threaded__node}\index{tree\-::btree\-\_\-threaded\-\_\-node$<$ T $>$@{tree\-::btree\-\_\-threaded\-\_\-node$<$ T $>$}}
}


{\ttfamily \#include $<$tree\-\_\-common.\-h$>$}



Collaboration diagram for tree\-:\-:btree\-\_\-threaded\-\_\-node$<$ T $>$\-:
\nopagebreak
\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[width=265pt]{structtree_1_1btree__threaded__node__coll__graph}
\end{center}
\end{figure}
\subsection*{Public Member Functions}
\begin{DoxyCompactItemize}
\item 
\hypertarget{structtree_1_1btree__threaded__node_a2752127b5320f35b87cd1e347db586f5}{{\bfseries btree\-\_\-threaded\-\_\-node} (const T \&\-\_\-data)}\label{structtree_1_1btree__threaded__node_a2752127b5320f35b87cd1e347db586f5}

\end{DoxyCompactItemize}
\subsection*{Public Attributes}
\begin{DoxyCompactItemize}
\item 
\hypertarget{structtree_1_1btree__threaded__node_a4eedf9c4f0d905ca2163d37ddcb855be}{T {\bfseries data}}\label{structtree_1_1btree__threaded__node_a4eedf9c4f0d905ca2163d37ddcb855be}

\item 
\hypertarget{structtree_1_1btree__threaded__node_ae2f6a8e3479fc61c5cd635a649a2b0f0}{\hyperlink{structtree_1_1btree__threaded__node}{btree\-\_\-threaded\-\_\-node} $\ast$ {\bfseries left}}\label{structtree_1_1btree__threaded__node_ae2f6a8e3479fc61c5cd635a649a2b0f0}

\item 
\hypertarget{structtree_1_1btree__threaded__node_ad2ffcfc42ad38e941223e32995013b21}{\hyperlink{structtree_1_1btree__threaded__node}{btree\-\_\-threaded\-\_\-node} $\ast$ {\bfseries right}}\label{structtree_1_1btree__threaded__node_ad2ffcfc42ad38e941223e32995013b21}

\item 
\hypertarget{structtree_1_1btree__threaded__node_a06b2ebcf5e85dd9feb184872af4a6e30}{bool {\bfseries r\-Tag}}\label{structtree_1_1btree__threaded__node_a06b2ebcf5e85dd9feb184872af4a6e30}

\item 
\hypertarget{structtree_1_1btree__threaded__node_a1179a89253389e3c964653739394fbbd}{bool {\bfseries l\-Tag}}\label{structtree_1_1btree__threaded__node_a1179a89253389e3c964653739394fbbd}

\end{DoxyCompactItemize}


\subsection{Detailed Description}
\subsubsection*{template$<$typename T$>$struct tree\-::btree\-\_\-threaded\-\_\-node$<$ T $>$}

node type used by the binary tree threaded representation r\-Tag = false -\/$>$ right points to child r\-Tag = true -\/$>$ right points to the inorder predecesor l\-Tag = false -\/$>$ left points to a child l\-Tag = true -\/$>$ left points to the inorder successor 

The documentation for this struct was generated from the following file\-:\begin{DoxyCompactItemize}
\item 
tree/tree\-\_\-common.\-h\end{DoxyCompactItemize}
